IN THE CLAIMS 



Claims 1-15, 20, and 23-29 remain in the application. Claims 25-29 have been amended to 
correct formal matters. Claims 16-19 and 21-22 have been previously canceled. No claims 
have been added. 

1 . (Original) A computer implemented method for enumerating sets of concurrently 
scheduled events for automatic validation, the method comprising, in a programmed computer 
system: 

a) providing a universal master schedule comprising a plurality of time period data records 
(TPDRs) each having a start time and an end time, at least some of the TPDRs comprising 
references to events, each event having an overall start time and an overall end time, the events 
including recurring events each having a period; 

b) retrieving a TPDR from the universal master schedule; 

c) establishing a time limit for the TPDR; 

d) performing a time-based iteration to identify sets of concurrent events by: 

1) establishing the start time of the TPDR as a selected time; 

2) identifying a set of zero or more events occurring at the selected time; 

3) creating a record of the set of zero or more events occurring at the selected time; 

4) identifying a new selected time corresponding to a next time when an event 
referenced by the TPDR could start or stop; and, 

5) repeating actions (2) to (4) until the new selected time is in excess of the time 

limit; 

and, 
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e) performing actions (b) through (d) for each TPDR in the universal master schedule. 

2. (Original) The method of claim 1 wherein the time limit is a lesser one of a least common 
multiple of the periods of any recurring events reference by the TPDR and a length of the TPDR. 

3. (Original) The method of claim 1 wherein the events comprise single-shot events and the 
method comprises determining whether all events associated with a TPDR are single-shot events 
and, if so, recording the set of single-shot events associated with the TPDR as a set of concurrent 
events for validation. 

4. (Original) The method of claim 1 wherein providing the universal master schedule 
comprises: 

a) providing a plurality of master schedule data structures, each master schedule data 
structure corresponding to a resource and comprising one or more TPDRs each associated with a 
time period; 

b) collapsing the plurality of master schedule data structures into the universal master 
schedule data structure by: 

1) providing an initial universal master schedule data structure comprising at least 
one TPDR; 

2) selecting one of the TPDRs from one of the master schedule data structures as a 
current TPDR; 

3) if necessary, modifying the universal master schedule data structure so that the 
start time of the current TPDR corresponds to the end time of one TPDR of the universal master 
schedule data structure and the start time of another TPDR of the universal master schedule data 
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structure and the end time of the current TPDR corresponds to the end time of one TPDR of the 
universal master schedule data structure and the start time of another TPDR of the universal 
master schedule data structure; 

4) in the universal master schedule data structure, associating each TPDR which has 
a start time greater or equal to the start time of the current TPDR and a finish time less than or 
equal to the finish time of the current TPDR with the events referenced by the current TPDR; 
and, 

5) repeating actions (2) through (4) for the remaining TPDRs of the master schedule 
data structures. 

5. (Original) The method of claim 4 wherein modifying the universal master schedule data 
structure comprises, in either order: 

locating a TPDR in the universal master schedule data structure for which the associated 
time period includes the start time of the current TPDR and, if the start time of the current 
TPDR is after the start time of the located TPDR, replacing the located TPDR in the universal 
master data structure with first and second altered TPDRs which differ from the located TPDR in 
that the end time of the first altered TPDR and the start time of the second altered TPDR are set 
to the start time of the current TPDR; and, locating a TPDR in the universal master schedule data 
structure for which the associated time period includes the end time of the current TPDR and, if 
the end time of the current TPDR is after the start time of the located TPDR, replacing the 
located TPDR in the universal master data structure with first and second altered TPDRs which 
differ from the located TPDR in that the end time of the first altered TPDR and the start time of 
the second altered TPDR are set to the end time of the current TPDR. 
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6. (Original) The method of claim 4 wherein the initial universal master schedule data 
structure comprises a selected one of the master schedule data structures. 

7. (Original) The method of claim 4 wherein providing one or more of the master schedules 
comprises: 

a) providing a plurality of mini-schedule data structures, each mini-schedule data structure 
having a priority, corresponding to a resource and comprising one or more TPDRs each 
associated with a time period; 

b) collapsing the plurality of mini-schedule data structures into the master schedule data 
structure by: 

1) providing an initial master schedule data structure comprising at least one TPDR 
and selecting a lowest priority one of the mini-schedules as a current mini-schedule; 

2) selecting one of the TPDRs from the current mini-schedule as a current TPDR; 

3) if necessary, modifying the master schedule data structure so that the start time of 
the current TPDR corresponds to the end time of one TPDR of the universal master schedule 
data structure and the start time of another TPDR of the universal master schedule data structure 
- and the end time of the current TPDR corresponds to the end time of one TPDR of the 
universal master schedule data structure and the start time of another TPDR of the universal 
master schedule data structure; 

4) in the master schedule data structure, associating each TPDR which has a start 
time greater or equal to the start time of the current TPDR and a finish time less than or equal to 
the finish time of the current TPDR with the events referenced by the current TPDR; 

5) repeating actions (2) through (4) for the remaining TPDRs of the current mini- 
schedule; and, 
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6) repeating actions (2) through (5) for each of the mini-schedules in priority order. 

8. (Original) The method of claim 7 wherein modifying the master schedule data structure 
comprises in either order: 

locating a TPDR in the master schedule data structure for which the associated time 
period includes the start time of the current TPDR and, if the start time of the current TPDR is 
after the start time of the located TPDR, replacing the located TPDR in the master data structure 
with first and second altered TPDRs which differ from the located TPDR in that the end time of 
the first altered TPDR and the start time of the second altered TPDR are set to the start time of 
the current TPDR; and, 

locating a TPDR in the master schedule data structure for which the associated time 
period includes the end time of the current TPDR and, if the end time of the current TPDR is 
after the start time of the located TPDR, replacing the located TPDR in the master data structure 
with first and second altered TPDRs which differ from the located TPDR in that the end time of 
the first altered TPDR and the start time of the second altered TPDR are set to the end time of the 
current TPDR. 

9. (Original) The method of claim 7 wherein, in collapsing the plurality of mini-schedules, 
associating a TPDR with the events referenced by the current TPDR comprises, if the current 
TPDR is associated with a single-shot event, replacing any references to events referenced by the 
TPDR with a reference to the single-shot event. 

10. (Original) The method of claim 9 wherein, in collapsing the plurality of mini-schedules, 
associating a TPDR with the events referenced by the current TPDR comprises, if the current 
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TPDR is associated with one or more recurring events, adding references to the one or more 
recurring events to the TPDR. 

11. (Original) The method of claim 1 wherein creating a record of the set of zero or more 
events comprises providing a bit vector having one bit for each of a number of possible events 
and setting a bit in the bit vector corresponding to each of the zero or more events. 

12. (Original) The method of claim 1 1 wherein creating a record of the set of zero or more 
events comprises checking a bit vector repository to determine if the bit vector is the same as any 
bit vector already stored in the bit vector repository and, if not, storing the bit vector in the bit 
vector repository. 

13. (Original) The method of claim 1 wherein the events each comprise enabling a specific 
QoS policy on a data communication network. 

14. (Original) The method of claim 1 wherein the universal master schedule data structure 
comprises a B-tree. 

15. (Original) The method of claim 1 wherein the universal master schedule data structure 
comprises a skip list. 

16. (Canceled) 

17. (Canceled) 
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18. (Canceled) 



19. (Canceled) 

20. (Previously Presented) Apparatus for enumerating sets of concurrently scheduled events, 
the apparatus comprising: 

a first means for collapsing a plurality of mini-schedules into a master schedule; 

a second means for collapsing a plurality of master schedules into a universal master 
schedule, the second means connected to receive a plurality of master schedules generated by the 
first means; and, 

a third means for extracting a plurality of sets of concurrent events, the third means 
connected to receive a universal master schedule from the second means and to store a data 
record containing information identifying sets of concurrent events scheduled in the universal 
master schedule, wherein the third means comprises means for performing a time-based iteration 
comprising, 

a) means for establishing a start time of a time period data record (TPDR) as a 
selected time; 

b) means for identifying a set of zero or more events occurring at the selected time; 

c) means for creating a record of the set of zero or more events occurring at the 
selected time; 

d) means for identifying a new selected time corresponding to a next time when an 
event referenced by the TPDR could start or stop; and, 

e) means for repeating actions (b) to (d) until the new selected time is in excess of a 
time limit of the TPDR. 
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21. (Canceled) 



22. (Canceled) 

23. (Original) The apparatus of claim 20 comprising means for determining whether all 
events in a set of concurrent events are single-shot. 

24. (Previously Presented) A computer readable medium containing instructions which, when 
executed by a processor, cause the processor to perform operations comprising: 

a) providing a universal master schedule comprising a plurality of time period data records 
(TPDRs) each having a start time and an end time, at least some of the TPDRs comprising 
references to events, each event having an overall start time and an overall end time, the events 
including recurring events each having a period; 

b) retrieving a TPDR from the universal master schedule; 

c) establishing a time limit for the TPDR; 

d) performing a time-based iteration to identify sets of concurrent events by: 

1) establishing the start time of the TPDR as a selected time; 

2) identifying a set of zero or more events occurring at the selected time; 

3) creating a record of the set of zero or more events occurring at the selected time; 

4) identifying a new selected time corresponding to a next time when an event 
referenced by the TPDR could start or stop; and, 

5) repeating actions (2) to (4) until the new selected time is in excess of the time 

limit; 

and, 

e) performing actions (b) through (d) for each TPDR in the universal master schedule. 
Application No.: 09/995,285 9 Docket No.: 004906.P054 



25. (Currently Amended) The computer readable medium method of claim 24 wherein the 
time limit is a lesser one of a least common multiple of the periods of any recurring events 
reference by the TPDR and a length of the TPDR. 

26. (Currently Amended) The computer readable medium method of claim 24 wherein the 
events comprise single-shot events and the method comprises determining whether all events 
associated with a TPDR are single-shot events and, if so, recording the set of single-shot events 
associated with the TPDR as a set of concurrent events for validation. 

27. (Currently Amended) The computer readable medium method of claim 24 wherein 
providing the universal master schedule comprises: 

a) providing a plurality of master schedule data structures, each master schedule data 
structure corresponding to a resource and comprising one or more TPDRs each associated with a 
time period; 

b) collapsing the plurality of master schedule data structures into the universal master 
schedule data structure by: 

1) providing an initial universal master schedule data structure comprising at least 
one TPDR; 

2) selecting one of the TPDRs from one of the master schedule data structures as a 
current TPDR; 

3) if necessary, modifying the universal master schedule data structure so that the 
start time of the current TPDR corresponds to the end time of one TPDR of the universal master 
schedule data structure and the start time of another TPDR of the universal master schedule data 
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structure and the end time of the current TPDR corresponds to the end time of one TPDR of the 
universal master schedule data structure and the start time of another TPDR of the universal 
master schedule data structure; 

4) in the universal master schedule data structure, associating each TPDR which has 
a start time greater or equal to the start time of the current TPDR and a finish time less than or 
equal to the finish time of the current TPDR with the events referenced by the current TPDR; 
and, 

5) repeating actions (2) through (4) for the remaining TPDRs of the master schedule 
data structures. 

28. (Currently Amended) The computer readable medium method of claim 27 wherein 
modifying the universal master schedule data structure comprises, in either order: 

locating a TPDR in the universal master schedule data structure for which the associated 
time period includes the start time of the current TPDR and, if the start time of the current 
TPDR is after the start time of the located TPDR, replacing the located TPDR in the universal 
master data structure with first and second altered TPDRs which differ from the located TPDR in 
that the end time of the first altered TPDR and the start time of the second altered TPDR are set 
to the start time of the current TPDR; and, locating a TPDR in the universal master schedule data 
structure for which the associated time period includes the end time of the current TPDR and, if 
the end time of the current TPDR is after the start time of the located TPDR, replacing the 
located TPDR in the universal master data structure with first and second altered TPDRs which 
differ from the located TPDR in that the end time of the first altered TPDR and the start time of 
the second altered TPDR are set to the end time of the current TPDR. 
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29. (Currently Amended) The computer readable medium method of claim 24 wherein the 
events each comprise enabling a specific QoS policy on a data communication network. 



Application No.: 09/995,285 



12 



Docket No.: 004906.P054 



